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Abstract. We find a Levy-Khinchin formula for radial functions on free 
groups. As a corollary we obtain a linear bound on the growth of radial, 
conditionally negative definite functions on free groups of two or more gener- 
ators. 



1. Introduction 

A function (p defined on a group G is called symmetric, if (p{x) = ip{x~^) for every 

X d G. It is an elementary application of Bochner's Theorem that a symmetric 

r^ ' function (/3 : Z — )> C is positive definite, if and only if 

-)— > ' 

ip{ri) = / cosnO d^{9), n e Z, (1-1) 



> 



^0 

for a positive, finite Borel measure fi on [0, tt]. Moreover, fi is uniquely determined 
by (^, and ip{0) — /i([0, tt]). Similarly, it is a simple consequence of Levy-Khinchin's 
formula for real valued functions in the form of [2, Corollary 18.20] that a symmetric 
\^ • function 7/; : Z — > C with 'ip{0) = is conditionally negative definite, if and only if 

l> 

^O . V(") = cn2+/ (^i - cos nO) dp{e), n e Z, (1.2) 

^^ ' for a constant c > and a Borel measure p on 10, n] for which 

m ■ 

(1 - coa9) dp{9) < oo. 







^^ ' Moreover, c and p are uniquely determined by V'- If we put 

C^ , V — cSa + (l — cos9) dp{9), 

then ly is a finite Borel measure on [0, vr] uniquely determined by ip, and 

,/ N f^ 1 — cos n9 , ,„, „ , , 

V'(") - / -, TT Md), rie-L, (1.3) 



where the integrand for 6* = should be replaced by 

1 — cos nO 



,2 



= lim 



e^o 1 — cos ( 
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2 UFFE HAAGERUP AND S0REN KNUDBY 

Moreover, ?/;(l) ~ i'([0,7r]). Changing the variable ^ to s = cos0, the equations 
(jl.ip and (|1.3p can be rewritten as 

(^(n) = /" T„(s) d//'(s), n > 0, (1.4) 

and 

i){n)= I ^—^^diy'is), n>0, (1.5) 

J-l 1-5 

where /i' and v' are the image measures of /i and i^ under the map 9 t-^ cos 9, 
(r„)^Q are the Chebyshev polynomials of first kind, and where the integrand in 
(|1.5p for s = 1 should be replaced by 

hni — = T„(l = 71 . 

S-J.1 1 — S 

In this paper we will prove formulas analogous to p.4l) and p.5p for radial functions 
on free groups of two or more generators, i.e. functions on Fj. (2 < r < oo) which 
only depend on the word length |x| of an element a; S F^. 

In [5j, Figa-Talamanca and Picardello introduced the notion of spherical func- 
tions on the free groups F^ (2 < r < oo). They are complex, radial functions Lp on 
Fr, i.e. of the form 

if{x) = •^(\x\), X £ ¥r, 

for a unique function (p : Nq —> C, originally indexed by a parameter z G C. In this 
paper we will use s = </J(l) = -iriisT^ + <l^~^) as the parameter, where q — 2r — 1. 
We will show in Section [2] that with this parametrization the spherical functions 
{ips)sec are given by 



LPs{n) 



"^2^9 y 9 + 1 V2V9 



g + i 



g-"/^ n e No, 



where (T„)5^g and {Un)^=o are the Chebyshev polynomials of first and second kind, 
respectively. For r — oo we follow the convention of [7] and define the spherical 
functions on Fqo by ips{x) = s'^'. We then prove in Section [3] and S] the following 
results analogous to p.4|l and p.Sp . 

Theorem 1.1. Let 2 < r < oo and let tp : ¥r ^ C be a radial function. The 
following are equivalent. 

(1) The function Lp is positive definite. 

(2) There is a finite positive Borel measure /i on [—1, 1] such that 

ip{x) = / ips{x) <i/i(s), X e Wr- 

Moreover, if (2) holds, then /i is uniquely determined by Lp, and Lp{e) = /i([— 1, 1]). 

Theorem 1.2. Let 2 < r < oo and let ip : ¥r ^ C be a radial function with 
ipie) ~ 0. The following are equivalent. 

(1) The function tp is conditionally negative definite. 

(2) There is a finite positive Borel measure v on [—1,1] such that 

1p{x) = / i^six) dv{s), X e Vr, 



whe 
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1 — s 



and 

tpi(x) — lim . 

s-^l 1 — S 

Moreover, if (2) holds, then v is uniquely determined by tp, and z^([— 1, 1]) = i^{x), 
when \x\ — \. 

Note that (|1.4p and (|1.5p can be considered as the case q = r = 1 ofTheorem ll.il 
and Theorem II .21 

In Proposition 15.41 we show that 4's{x) < a|a;| for some constant a > which is 
independent of s. Thus, as a corohary of Theorem 1 1.21 we obtain that every radial, 
conditionahy negative definite map -0 : F,. — > C with ?/'(e) — satisfies the hnear 
bound 

V'(x)<c|a;|, xe¥r (1.6) 

for some constant c > 0. We note that if] is necessarily non-negative. 

The paper is organized as follows. In Section[5]we recall some facts about spher- 
ical functions on free groups. Section [3] and U] contains the integral representation 
theorems of positive definite and conditionally negative definite radial functions, 
respectively. Lastly, in Section [S] we apply the integral representation to deduce the 
linear bound on the growth of radial, conditionally negative definite functions. The 
linear bound (|1.6p is actually a special case of Theorem 1.7 from [8|, but the proof 
given here of our special case is more illuminating (and much shorter) . 

2. Spherical functions 

Let r be a natural number with r > 2, and consider the free group F,. with r 
generators. To ease notation in some places we let g = 2r — 1 (the same notation 
is used in [J|, where it is also better justified). If we identify F^ with the vertices 
of its Cayley graph, then each non-trivial element x e F.^ has q neighbors further 
from the identity and a single neighbor closer to the identity. The Cayley graph is a 
homogeneous tree of degree q + 1, and the length function on F^ simply returns the 
distance to the neutral element. A function F^ — >■ C is called radial, if its value at 
a; € Fj. only depends on the word length \x\. In other words, a function tp : F^ — > C 
is a radial, if and only if it has the form if{x) = ip{\x\) for a (necessarily unique) 
unique map (yj : Nq — > C. 

For each n € Nq we let En — {x e F^ | \x\ = n}. A simple counting argument 
(the one given above) shows that \En\ — {q + l)g"~^, when n > 1. Let /iq = S^, be 
the Dirac function at e, and let /z„ be the function on F^ with value l/{q + 1)(7"~^ 
on words of length n and zero otherwise. 

Let C[¥r] denote the group algebra (with convolution as product), and let 
A C C[Fr] denote the subspace consisting of (finitely supported) radial functions. 
Clearly A is the linear span of (/in)j?Lo- We call A the radial algebra. The following 
is well-known (see [5]). 

Lemma 2.1. For n > 1 we have 

Ml * A^n = — TT/^n-i ^ --rM"+i' (2-1) 

q+ 1 9+1 
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and thus the radial algebra A is the unital, commutative convolution algebra gener- 
ated fj,i. 

If we let Pn be the polynomials defined recursively by 

Po{x) = l, Pi{x)=x, 

(2.2) 

then it is immediate from the lemma that 

l^n = Pnil^i), n e No. (2.3) 

Whenever 1^9 : F^ — > C is a function, we let Lip(x) denote the average value of ip 
over the neighbours of x. A computation shows that (fii * f){x) is LLp{x), so the 
operator L is simply left convolution by /ii. The operator L is called the Laplace 
operator. 

We define spherical functions as the eigenfunctions of the Laplace operator. 

Definition 2.2. With F,. the free group on r generators (2 < r < 00) we say that 
a map (/s : F^ — > C is spherical^ if the following two conditions hold. 

(i) <p is radial with (/?(e) = 1, 
(ii) Li^p = Sip for some s € C. 

The number s € C is called the eigenvalue of the spherical function (p. 

If we (as always) let (^ : Nq — > C denote the unique map such that ip>{x) = (/9(|a;|), 
then one can rewrite (i) and (ii) as 

^(0) = 1, v^{l) = s, 

(2.4) 
V9(n + l) = 2±is^(„)-i^(n-l). 

It follows that to each s € C there is a unique spherical function with eigenvalue 
s, and the eigenvalue is determined by the function's value on words of length one. 
We denote this function (ps . Note that in [J| , [5| and [Til our ips is denoted (jyz , where 
z e C can be any complex number satisfying s = -Tfil^^' + Q^^^)- From (|2.2p and 
p.4p we immediately see that 

ipsin) ^ Pnis). (2.5) 

for each n € Nq and s £ C. 

Recall that the Chebyshev polynomials of first and second kind are defined re- 
cursively by 

To(x) = 1, Uo{x) = 1, 

Ti{x) = X, Ui{x) — 2x, 

Tn+l{x) = 2xTn{x) - Tn-lix), Un+lix) = 2xUnix) ~ Un-l{x). 

Using the recurrence relation (|2.2p one can easily show that P„ can be expressed 
using Chebyshev polynomials. Explicitly, the following holds. 



Pn{x) 



_q + l 
for each n G Nq. 



'^" ( v^ ") + fri ^" (It^ ^, 



q-"^^, xeC (2.6) 
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When ip :¥r ^ C and -tp € A we let 

(V',</5> = Yl V'(a;)¥'(a;). 

xgF,. 

Observe that when ip is radial, then 
In particular. p.5p shows that 

{^in,Vs) ^ Pn{s). (2.7) 

We have the following alternative characterization of spherical functions (from 

i). 

Lemma 2.3 ([5|, Lemma 2]). Let 2 < r < oo, and let (p : ¥,, ^ C be a radial map, 
not identically zero. Then the following are equivalent. 

(1) The map (p is spherical. 

(2) The functional f : ip i-^ {ip, ip) is multiplicative on the radial algebra A. 

Proof. Suppose first tp is spherical with eigenvalue s. Then from (|2.3p and (|2.7p we 
see that 

{Pn{fH),fs) = Pn{s), 

and since {Pn}^=o spans the set of all polynomials, we get 

{P{lii),ips) = Pis), for every P G C[x]. 

Since /ii generates A, this shows that / is multiplicative on A. 

Suppose conversely that / is multiplicative on A. We will show that ip satisfies 
(|2.4p for some s G C Since /ip is the unit of A, we have 

{l^n,<f) = {tlo,(p){Hn,'P), 

and beacuse ip is not identically zero, we must have ip{0) = {fia, ip) = 1. 
Let s — ip{l) — (/ii, ip). We have 

(^1 * fJ.n,V) = {fil,ip){fJ.n,'P) = sip{n). 

Also by (|2.ip we have 

(^1 *Hn,'p) = —-Y{fin-l,f) + —-^{1^,1+1,^) = — pY(y3(n-l) + — — -(^(n+l). 



This proves p.4p and shows that ip is spherical. D 

To define the spherical functions on Fqo, we first define the Laplace operator L 
on radial functions on Fqo. When ip is a radial function on Foo we let Lip denote 
the function on Fqo given by 

Lip{x) = ip{\x\ + l), a; e Fo 



- oo ■ 



Definition 2.4. As before, we say that a radial function ip : Foo — > C with ip{e) = 1 
is spherical, if Lip = sip for some s G C called the eigenvalue. 

We see that a radial function ip is spherical with eigenvalue s, if and only if it 
satisfies the following recurrence relation. 

^(0) = 1, ip{l) = s, 

(2.8) 
ip{n + 1) = sip[n). 
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Obviously, the spherical function with eigenvalue s G C is given by 

Lp{n) = s", ne No. 

We will need to work with spherical functions on several free groups at once, and 
when this is the case we denote the spherical function on F,. with eigenvalue s by 
(Ps,r- Comparing (|2.4p with (|2.8p we see that for each s e C and n e Nq 

'/'s,r(^) ">■ ¥'s,oo(^) as r — )■ oo. (2-9) 

3. Positive definite maps 

In this section we prove Theorem 11.11 first in the case where 2 < r < oo, and then 
from this we deduce the case r = oo by a limiting argument. Recall that a map 
(/5 : G — > C defined on a group G is called positive definite, if 

n 

for every n g N, {xi, . . . , x„} C G and {ci, . . . , c„} C C. 

In [J, p. 53] it is shown that the spherical function ips is positive definite, if and 
only if s G [—1,1]. This can also be seen in a different way using the following fact, 
which is a consequence of The Haagerup- Paulsen- Wittstock Factorization Theorem 
for completely bounded maps [3|, Theorem B.7]: For a map 93 : F^ — ?> C with 
ip{e) = 1, it holds that if is positive definite, if and only if the Herz-Schur norm of 
ip is 1. In [71, Theorem 3.3] the authors calculate the Herz-Schur norm of spherical 
functions, and it follows from their theorem that ip^ is positive definite, if and only 
if se [-1,1]. 

Theorem 3.1. Let r > 2 be a natural number, and let ip : ¥r ^ C be radial with 
(/3(e) = 1. The following are equivalent. 

(1) The map ip is positive definite. 

(2) There is a probability measure fi on [—1,1] such that 

ip{x) = / (ps{x) dfi{s), X e F,., (3.1) 

where ips is the spherical function given by (|2.6p . 
Moreover, if (2) holds, then jjl is uniquely determined by ip. 

Proof. 

(2) => (1). This is trivial, since each ips is positive definite. 

(1) =^ (2). Consider the universal C*-algebra G*{¥r). Every state on G*{¥r) 
restricts to a positive definite map F^, and by universality every positive definite 
map p on F^. with p(e) = 1 extends by linearity and continuity to a state on 
C*{¥r). Let $ be the extension of (p to C*{¥r) so that $(a;) — ip{x) for every 
X e Fr C C*{¥r). We also let <^s denote the extension of ips to a state on C*{¥r), 
when s <E [—1, 1]. 

Let (/^n)5^o be as above, and consider them as elements of C*{¥r) in the usual 
way. The element /Lti generates the radial C*-subalgebra C*{^i) of C*{¥r). By 
Lemma 12.31 each $<, is multiplicative on C*{^i). Since ^i = p\ and \\^i\\ < 1, 
the spectrum cr(/ii) of ^i is a subset of [—1, 1]. Conversely, by (|2.7p we see that 
*s(/"i) = s> so [-1,1] Ccr(yLti). 
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By spectral theory C*(/^i) ~ C([— 1,1]). Restricting $ to C*(/ii) gives a state 
which by the Riesz Representation Theorem has the form 

HfitH))^! fdf,, feC{[-l,l]) (3.2) 

for a unique probabihty measure fi on [—1, 1]. Since ip is radial, 

ip{n) = $(^„) = $(F„(^i)) 
and we know from (13.21) and (12.51) that 



This shows 



nl rl 

$(P„(Aii)) == / Pn{s) dn{s) = / (ps{n) dn{s). 



-1 



ip{n) ^ j ips{n) dn{s), n = 0,1,2,... (3.3) 

We now turn to prove uniqueness. Note that if /x is a probability measure 
satisfying (|3.ip then we must have 

$(P„(Aii)) = $(Ai„) = ^(?i) = / V'sin) d^l{s) = / P„(s) d/^(s), 

so it must be the unique measure guaranteed by the Riesz Representation Theorem, 
since the polynomials {Pn}^=o span the set of all polynomials. D 

We wish to prove an analogue of the previous theorem for positive definite, 
radial maps on Foo. Since we no longer have the aid of the radial algebra, the idea 
is instead to use the previous theorem together with a limit argument. But first we 
identify those spherical functions on Foo which are positive definite. 

Since ips,r is positive definite, when s S [—1,1], we get by p.9[) that ips^oo is 
positive definite, when s € [—1,1]. This may also be seen directly as follows. 

When s G {0, 1}, this is easy. When < s < 1, it is a well-known result from [6| 
that s I—)- s'^l is positive definite. When — 1 < s < we write s'^' = (— l)l^l(— s)'^', 
and since a product of positive definite maps is again positive definite, it now suffices 
to show that a; m- (— l)'^' is positive definite on Fqo. 

Notice that the parity of |a;y| and |a;| + |y| is the same, since the reduced form 
of xy is obtained by cancelling the same number of letters from x and y. Hence 
(—l^byl = (_iy2;|+|i/|^ so X I— > (—1)1^1 is a homomorphism of Foo into the unit circle 
in C It is easily seen that such homomorphisms are always positive definite. 

Positive definite, radial functions are necessarily real and bounded, so when 
s ^ [—1,1], the map (ps,oD cannot be positive definite. This shows that the positive 
definite spherical functions on Foo are precisely those with eigenvalue s G [—1,1]. 

Lemma 3.2. For each x G F^ the functions s ^-> ips^rix) converge uniformly to 
s I— > ips.coix) as r —> oo. 

Proof. We will estimate the value 

S{r,n)^ sup \(Ps.r{n) - ^s.oo{n)\. 
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When n E {0,1}, we obviously have S{r,n) = 0. When n > 1 we find using the 
recurrence relations (12.41) and (12.81) 



so 



\ips,rin + 1) -(ps,ooin+ 1)1 < \^s,rin) - (Ps,ooin)\ + 



S{r,n + 1) < 5{r,n) + 



2r-l 



2r-l' 
By induction over n it follows that (5(r, n) -> as r — > oo for each n G No. □ 

We are now ready to prove a version of Theorem 13.11 when r is infinite. 

Theorem 3.3. Let Lp : Fqo — > C &e radial with (p{e) = 1. The following are 
equivalent. 

(1) The map Lp is positive definite. 

(2) There is a probability measure fj, on [—1,1] such that 

ip{n) ^ I s'^ dfi{s), nen. (3.4) 



Moreover, if (2) holds, then /i is uniquely determined by ip. 

Proof. 

(2) => (1). We have seen that the map x i-> s'^' is positive definite on Fqo for 
each s £ [—1, 1]. Hence ip is positive definite. 

(1) =^ (2). We consider the chain of subgroups F2 C F3 C . . . C Fqo. Let (ps^r 
denote the spherical function on F^ with parameter s £ <C. 

Suppose p : Fqo — > C is positive definite, radial and satisfies p{e) = 1. The 
restriction of (p to the subgroup F,. is still radial and positive definite. Using The- 
orem [XIl when r is finite, we find a probability measure fir on [—1, 1] such that 

(p{n) = / (ps,r{n) dfir{s) (3.5) 



for all n e No . Let jjl be any cluster point (in the vague topology) of the sequence 
(/ir)$^2- We claim that 

ipin) = / ip s, 00 (n) dn{s), n e No. (3.6) 

Let n e No and e > be given. Since yit is a cluster point of {pr)'^2^ there is some 
ro such that 

.1 /-i 

(ps,oc{n) dfi{s) - / ifs.oc.{n)dfir{s) <e (3.7) 

-1 J-i 

for infinitely many r > ro. Further, since ips^r{n) — ^ ^s,ao{n) uniformly as r — > 00, 
there is some r > ro such that (|3.7p holds and 

nl /•! 



'Ps,oo{n) dnr{s) 



Combining this with p.5|) . we obtain 



(Ps,r{n) dflr{s) 



< e. 



ip{n) - I ips^ooin) dfi{s) 



< 2e, 



which proves p. 6 
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Uniqueness follows in the same way as in the proof of Theorem 13.11 

D 

Theorem 1 1.1 1 is the combination of Theorem 13 . 1 1 and Theorem l3.3l modulo scaling 
of the value (/3(e). 

Remark 3.4. Note that (2) in Theorem 13.31 coincides with the characterization of 
positive definite functions on the semigroup Nq given in [l!, Proposition 4.9]. 

4. Conditionally negative definite maps 

In this section we introduce a family of conditionally negative definite maps on 
¥r parametrized by the interval [—1, 1] and prove that every radial conditionally 
negative definite map has an integral representation using these. 

Recall that a map ip : G ^> C defined on a group G is called conditionally 
negative definite, if ip is hermitian, i.e. '0(x^^) = '>P{x) when x G G, and 

n 

y^ CjCki/j{x'^^Xj) < 

for every n £N, {xi, . . . , Xn} C G and {ci, . . . , c„} C C such that ^ ■ Cj = 0. Note 
that a radial, conditionally negative definite function is real-valued. 
When a; S Fr we define 

1"^ (4.1) 

ipiix) = limipsix). 

s— fl 

Clearly each map f/'s is radial. Since the map s i— > ips{n) is a polynomial in s, it 
is differentiable at s = 1, so the definition of ^jji makes sense, and ^i(n) — if'iin). 
Note that s f-> ips{n) is a polynomial in s of degree n — 1. 

Each ifs is positive definite when s £ [—1,1], so ips is conditionally negative 
definite for each s e [— 1,1[, and since ipi is the poinwise limit of conditionally 
negative maps, it is itself conditionally negative definite. 

Let s £ [—1,1]. Since tps is positive definite and radial, it is real. And also 
IVs(a^)l < Vs(e) — 1 for each x £ F^. In particular, each ip^ is non-negative with 
Me) = 0. 

Theorem 4.1. Let 2 < r < cx), and let tp : F^ ^> C be radial with -0(6) = 0. The 
following are equivalent. 

(1) The map ip is conditionally negative definite. 

(2) There is a finite positive Borel measure v on [—1,1] such that 

ipix) = / ips{x) diy{s), x£¥r, 

where tps is the function given by (|4.ip . 
Moreover, if (2) holds, then v is uniquely determined by ip, and v{[—l,l]) = 'ijj{x), 
when \x\ = 1. 

Proof. 

(2) =^ (1). This is trivial, since each ips is conditionally negative definite. 
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(1) => (2). For t > the map e^*''' is radial, positive definite with e^*'''^'^^ = 1, 
so there is a probabiUty measure fit on [—1,1] such that 

e-*'^(")= f Mx)dfit{s), xe¥r. 

Let vt be the positive measure with density s i— >■ (1 — s)/t with respect to /i^. Then 

- *" dfit{s) = / tps{x) dvt{s). 



t J^i t 

To see the last equality, observe that both integrals may just as well be taken over 
the half-open interval [— 1, 1[, since 

"-^=0 and ..({1}) = 0. 
When I a; I = 1. we have 

z/t([-l,l]) = ^^(x) ast-^0. 

Hence i/t lies in a bounded subset of M+([— 1,1]), the space of positive Radon 
measures on [—1, 1]. By compactness there is a subnet {vt^) that converges vaguely 
to, say ly. Now, 

ipsix) dv = lim / ips{x) di^ta — 1™ = lim = iIj{x) 

as desired. 

Uniqueness of v follows as usual, since ips{n) is a polynomial in s of degree 
n- 1. D 

5. Linear bound 

In this section we apply the integral representation in Theorem l4.1l to give a bound 
on the growth of conditionally negative definite, radial functions on the free groups. 
The result is contained in Corollarv l5.5l 

The following result about the Chebyshev polynomials will be relevant to us. 

Lemma 5.1. Let P he a Chebyshev polynomial of either kind, and let x^) > 1. For 
any a; e R such that \x\ < x^ we have 

^MjiI^ < p'(,„). (5.1) 

Xq — X 

Proof. A glance at the mean value theorem shows that it suffices to prove that 
P'{x) < P'{xq) for every x with \x\ < xq. Recall that Chebyshev polynomials are 
Jacobi polynomials, and since P is a Jacobi polynomial, so is P' up to a positive 
scaling factor (see (4.21.7) in [9]). It is known (see p. 168 in [9|) that P'{x) restricted 
to the interval [—1,1] attains its maximum at the end-point a; = 1. We know that 
P' is either even or odd. Finally, it is well-known that Jacobi polynomials are 
increasing on [1, oo[, so P'{x) < P'{xo), when x (z ] — xq^xqI. D 

Lemma 5.2. Let 2 < r < oo. For each s e [—1, 1] and x G F,. we have 

1ps{x) < 1pl{x). 
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Proof. We may of course assume that 57^!. If r = 00, the result is obvious, since 
then ipsix) = 1 + s + s^ + • • • s'^'"^. So we suppose 2 < r < cx). RecaU that then 
(Ps{n) = Pn{s)^ where P„ has the form given in (I2.6p . and that 

*.,„, . i_iM£). 

1 — s 
Thus, we must prove that the slope of the secant line of P„ through the points 
(1, Pn{^)) and (s, Pn{s)) is bounded above by the slope of the tangent line of P„ at 
1. To this end, let 

and put A = 2/{q + 1), so that 

Pn(s)=At„(s) + (l-A)M„(s). 

It suffices to show that 

Mil^Mf) < ,;(,) and ""^^)"""^^) <<(.), 
1 — s 1 — s 

when — 1 < s < 1. This, in turn, is equivalent to showing 

Tri(sn) —Triis) , , , ViAsn) — Uri(s) , , ^ 

-^^^^-^ ^^^ < T,;(so) and -^^^^-^ ^^^ < U'„{so), 

So - s so~ s 

when —sq < s < sq and sq — j^- An application of the previous lemma now 
completes our proof, since sq > 1. D 

Recall the following relations concerning hyperbolic functions and Chebyshev 
polynomials. 

sinh((n + l)a) 

T„(coshQ;) = cosh(?ia), (7„(cosha) = — (5.2) 

smha 

for all a 7^ and n G Nq. 

Lemma 5.3. Let 2 < r < 00. The map ijji has the following form. 

■ q+l 2g(l - g-") 

^^(„) = „_______, neN„, 

where as usual q = 2r — 1. 

Proof. If we let a = i log q, then notice that 

— cosh a, = tanha and = . 

2y/q 9 + 1 9+1 cosh a 

Then (ESI takes the form 



Puis) 



-r„(cosh(a)s) + tanh(Q;)[/„(cosh(a)s) 



cosh a 
Recall that ilJi{n) — -P^(l). Using the well-known facts that 

T;(.) = nU^^.), Ki.) = i- + m...ix)~xUAx) ^^ 
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we find the following expression for -P^(l). 

{n + l)T!„+i(coshQ;) — coshaC/„(coslia) 



Ka) 



e "nC/„_i(coshQ;) + sinha 



cosh^ a — 1 
Using (|5.2p we arrive after some reduction at the expression 



tpiM — -T—, — (ne " sinhfna) + (n + 1) cosh((n + l)a) — coth(a) sinh((n + l)a)) 

ives, again 



sinha 
Rewriting in terms of q gives, again after some reduction 

q + 1 2q{l - q-") 



q-l {q-lf 

D 

Proposition 5.4. Let 2 < r < cx). There exists a constant a > such that 

4'six) < a\x\ 

for every a: G F^ and s € [—1, 1]. In fact, we may take a = -p^, when r is finite, 
and we may take a = 1 when r = oo. 

Proof. By Lemma 15.21 it suffices to find a > such that ^Ji{x) < a\x\ for every 
X e Fr. It follows from Lemma 15.31 that we may take a — -^ij — j^. when r < oo. 
When r — oo we have "01(2^) = |2^|, so a = 1 clearly works. D 

As a corollary of Theorem 14.11 and the previous proposition we obtain the fol- 
lowing linear bound on conditionally negative definite, radial maps. 

Corollary 5.5. Let 2 < r < c», and let ■0 : F,. — > M 6e a radial function. Assume tp 
is conditionally negative definite with tpie) — 0. Then there exists a constant c > 
such that tpix) < c\x\ for every a: G F^. 

Proof. Since ip has an integral representation as in Theorem 14.11 it follows from 
Proposition l5.4l that there is a constant c > such that ip{x) < c\x\ for every x € F,.. 
In fact, we may take c = 0'(l)a, where a is the constant in Proposition 15.41 D 

Remark 5.6. In Corollary 15.51 the restriction to radial maps is essential. For 
instance, on the free group Fqo there exist conditionally negative definite maps 
that are unbounded on the set of generators, so clearly they do not admit a bound 
as in Corollary [53] We end by giving such an example. 

Let : Z ^- K be given by V'(") = n^. If J2j Cj = 0, then 

2 



j,k=l 



7 , '^j ^j 



< 0, a;i, . . . ,x„ € 



so ip is conditionally negative defintie on Z. Let {6„},i be the generators of F^, and 
let p : Fr — )■ Z be the homomorphism given by p{bn) — n. The composition -0 ° p is 
then conditionally negative definite on F^, and 

{ipo p){bn) = n^ 

Clearly, ip o p is not radial. It is also obvious that there is no c > such that 
{ip o p){x) < c\x\ for every x G F^, because {ip o p){b") — n^ for all n G N, while 
|6"| = n. If r = oo, then ip o p is even unbounded on the set of generators. 
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